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In communication networks many different channels must share a limited amount of resources. In 
order to allow for multiple simultaneous communications, multiple access techniques are routinely 
employed. With quantum communication, it is possible to share a new kind of resource. All of 
the system channels can be accommodated into a single channel in a larger Hilbert space. In the 
scheme, a single line combines the information of all the users, and, at the receiver, the original 
quantum channels are recovered. The given multiplexer/demultiplexer circuit can perform this n 
qubits to qudit transformation. Connections with superdense coding and classical multiple access 
schemes are discussed. 
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K-5 ! Quantum information opens new perspectives in the fields of communication and computation More efficient 
■ algorithms @, Q and secure cryptography 0, [f| are only some of the applications of quantum mechanics to information 
' technologies. 

As the physical realization of quantum computers comes closer, the interest in quantum computer networks is 
steadily growing. Small operational quantum key distribution networks have already been built [B,l3, B Eland there 
are proposals for qubit teleportation networks compatible with the existing optical fibre infraestructure [loL [Til [l2| . 
Network elements are being generalized into the quantum case fl3l . [lij , and new applications like delayed commutation 
[lH ]. which uses quantum mechanics to perform tasks impossible with classical networks, have appeared. There are 
also advances in the related topic of quan tum computer architecture, which treats the communication of the different 
\ inner blocks of a quantum computer [l6l . [I?) • 
[~^. i In multiuser networks, many users might want to share the channel, and multiple access issues arise. Quantum 
communication results that expand classical information transmission capacity, like superdense coding [l8| can also 
be applied to multiple access scenarios using higher-dimensional systems [ljj [20, [2l| . There exist information theoret- 
ical results with bounds on the capacity of quantum multiple access channels transmitting classical information [22| . 
including derivations for quantum optical channels [23| . The classical information capacity of a quantum multiple 
c~| ■ access channel can be increased by quantum channel coding. There are practical optical schemes that exploit the 
supcradditivity property of quantum coding, i.e. the ability to obtain an increase in the capacity more than propor- 
tional to the size of the code, to improve the information transmission performance p^.[25|. With adequate quantum 
code design and decoding schemes, an increase in the word size, which can also be seen as the use of symbols from 
a higher-dimensional Hilbert space, allows to optimise the channel capacity, and even to adapt the channel capacity 
distribution between two senders [26| . Under this formulation, superdense coding can be defined and the properties 
of multiple-access bosonic channels have been studied [I?], [28| . 
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' lu communication networks there is a limited amount of resources that the users have to share. It is in this 
framework where multiple access techniques appear p9l . |30| . Most communication systems employ one form or 
another of multiplexing, i.e. the sharing of the channel by various users. In multiplexing, the information of many 
users is transmitted by a single channel. The information is transformed in order to reduce the use of the most scarce 
resource of the communication system of interest, and to take full advantage of the channel information capacity. 

To avoid the interference between users, the signals in each subchannel must present some orthogonality properties 
in at least one domain. Common multiple access methods include time division multiple access, TDMA, where each 
user transmits in a different time slot so that their information does not overlap, frequency division multiple access, 
FDMA, where the signals are moved into different bands of the available spectrum, and code division multiple access, 
or CDMA where the algebraic properties of the signals allow to send them at the same time and in the same frequency 
range and to separate them at the receiver. Wavelength division multiple access, WDMA, the preferred method in 
optical networks, is a form of FDMA where the stress is put on the wavelength instead of on the related frequency 
parameter. 
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Other multiple access methods are space division multiple access, SDMA, used mostly in wireless networks with 
adaptative antennas, and, polarization division multiple access, PDMA, where the separation of signals is made using 
orthogonal polarizations. 

These techniques can also be applied to quantum communication. A probabilistic SDMA scheme can be employed 
in passive optical networks [3lL |32| . WDMA has been demonstrated in quantum key distribution networks (33l . |34| , 
and in classical-quantum multiplexing, combining quantum key distribution with the transmission of classical data 
[35l . [36j . There arc also non-optical multiplexing schemes, like the proposal for a magnetic version of FDMA in 
quantum communication with spin chains [3 71 ] . 

In this context, it is natural to consider the new resources quantum systems offer as possible candidates for new 
multiplexing schemes. The structure of the Hilbcrt space presents some interesting properties of orthogonality that 
can be exploited. In this paper, we will propose a scheme for Hilbcrt space division multiple access, HDMA, in 
quantum networks used for quantum information transmission. In HDMA the information of many qubits is carried 
by a single element in a higher-dimensional Hilbcrt space. This d-dimensional information unit, or qudit, will carry 
the same information as the original group of qubits. 

Section[n]introduces the gates and symbols used in the rest of the paper. Section llTTl presents a Quantum Multiplexer 
Gate, and derives a general multiplexing scheme based on it. Section llVI compares the properties of bidimcnsional 
information units to those of d-dimensional systems. In section [V] a general quantum state transfer circuit for qudits 
is put forward. Section IVII derives a general multiplexer/demultiplexer scheme based on quantum state transfer. 
An example for a three channel multiplexer is given in section IVIIl Finally, section IVIIII discusses the results and 
examines quantum applications like superdense coding and classical multiplexing schemes in the light of the more 
general HDMA framework. 

II. NOTATION AND GATES. 

We will work with qubits and qudits. Qubits arc binary quantum information units that can exist in a superposition 
of states of the form \ip) = a\Q) + (3\1), where \a\ 2 and |/3| 2 are the probabilities of finding |0) and |1) respectively. 
Qudits are d-dimcnsional quantum information units that, in the most general form, can be written as 

d-l d-1 

\i>) d = J2ai\i) d , with^ \a l \ 2 =l. 

i=0 i=0 

Qubits are the particular case for d — 2. The coefficients a, are complex numbers that give the probability of finding 
each value and also carry important phase information. The state of the qubits will be expressed in the usual ket 
notation whereas qudits will have an extra superscript to indicate the dimension of the Hilbert space, e.g. \tp) for 
qubits, but \ip) d for a qudit state. 

All the operations in the multiplexer will be given in terms of controlled NOT operations. For qubits the controlled 
NOT, CX, or CNOT, is an operator acting on a pair of qubits that preserves the state of the first qubit, the control 
qubit, and has at the output of the second qubit, or target, the logical XOR of both input qubits. It can also be seen 
as a modulo 2 addition: CNOT\x)\y) = \x)\x © y) = \x)\x + y (mod 2)). This gate can be generalized for qudits as 
CX d = \x) d \y) d = \x) d \x + y (mod d)) d . Through the paper © will be used to indicate modulo d addition, where d 
can be determined from the superscript of the ket, and is taken to be 2 if nothing is specified. These operators can 
also be written in vectorial notation as d 2 x d 2 unitary matrices. 

The inverse operator of any quantum gate U is its inverse matrix. For unitary evolution this inverse is U\ For 

CX d , CX d \x) d \y) d = \x) d \xQy) d , where represents modulo d subtraction. All the given qudit definitions hold for 
qubits (d = 2), for which the CNOT operation is its own inverse. 

The NOT gate, X\x) = \x © 1), can be generalized for qudits as X^\x) d = \x® m) d , for m < d. Thus, X\ = NOT. 
We will also define a new qudit control C S U, meaning that the operation U will be applied on the target qudit 
if and only if the control qudit is in a state contained in the set S. If no set is given, S = {|1)} is supposed for 
two-dimensional systems, and the previous |x © y) d is kept in qudits. This way, CU recovers, for qubits, the meaning 
of a gate that is only applied when the control qubit is in |1). With this notation CNOT can also put as CX 2 . 

III. QUANTUM MULTIPLEXER GATE. 

Multiplexers play an essential role in classical multiple access systems, as well as in many digital circuits. Multiplex- 
ers are blocks that take a group of input channels into a smaller number of outputs. The term multiplexer, or MUX, 
usually refers to the system that combines n inputs into a single output. Combinations of this simpler multiplexer 
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can give conversions between any desired number of inputs and outputs. The inverse operation, the expansion of one 
channel into the original n signals, is performed by a demultiplexer, or DEMUX. Multiplexers and demultiplexers 
are usually represented as isosceles trapezoids with the longer side facing the n lines, and the shorter side facing the 
single line. Figure [TJa shows the usual configuration in classical communication systems. 
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(b) Quantum multipLexer aud demultipLexer gates. 



(c) Equivalent circuit 'A'here only a qudrt is transmitted. 



FIG. 1: Multiplexing schemes for classical and quantum communications. 



Similarly, a quantum MUX gate can be defined. There are a few restrictions, though. Quantum gates must be 
reversible. In the same way that quantum evolution alone does not allow to build a direct equivalent of the AND gate, 
an additional tool is needed to reduce the number of lines. Figure [TJb gives a quantum multiplexer gate, QMUX, 
that transfers the state to a qudit and has at the qubit channels a fixed state, in this case |0). Then we apply a 
demultiplexer gate, QDEMU X = QMUX\ that inverts the process. As the intermediate state of the n qubits is 
known and there is no entanglement with the qudit, we can measure them on the transmitter side. Latter, at the 
receiver, we only need to generate |0) qubits to undo the transformation (Fig. [TJc). This will be the architecture in 
our quantum multiplexer proposal. 



IV. QUBITS AND QUDITS. 



Qubits are the preferred quantum information unit. They are binary digital units encoded into two-dimensional 
systems. They are the generalization of the classical binary information unit, the bit. It is also possible to do computa- 
tion with analogical variables [Hj], or with multivalued logic l39l. |40L l4lj . with more than only two possible states. The 
first digital computers, like the ENIAC, were, in fact, decimal [42| There are also proposals for quantum computation 
with continuous variables [H, 0, EH , and qudits 0, EE EH j but, as occurs in the classical case, digital binary logic 
is the more widespread option. The simplicity of the gates and the binary logic intuition inherited from classical com- 
puters made it the starting point for the theoretical developments, and most of the physical implementation attempts 
have been made for qubits. There is no preferred multivalued logic to compete with qubits. Continuous variables 
proposals are better developed than qudit systems, but, as happens in classical computers, it is not likely that we will 
see in the next few years a multilcvclcd or continuous system with the same degree of technological development and 
understanding we have of two- level systems. 

Qudits can provide advantages from the point of view of communications. Their higher dimensionality gives a 
more compact mean of transmitting the same amount of information, increasing the information transmission rate. 
Furthermore, quantum communication protocols with qudits, like quantum coin tossing improve the performance 
of certain app lications with respect to their qubit counterparts. Quantum cryptography using higher-dimensional 
alphabets [50( makes it easier to detect eavesdroppers 

HI HI, 

is more robust agaisnt coherent attacks [HI, [H| , and, in 
general, brings a higher degree of security (HEl l5o ] . Multilevel encoding also permits the incorporation of superdense 
coding schemes into secure direct communication [57| . 

It would be desirable to have at our disposal an element that can convert the qubits used for the local computations, 
with the better known qubit circuits, into flying qudits that take advantage of their superior communication properties. 
The quantum multiplexer will be defined in this context. The information of n qubits will be carried in a 2™-dimensional 
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qudit. A 2"-dimcnsional Hilbcrt space is the smallest that can describe the global state of n arbitrary qubits. Imagine 
we use the qubits for classical information transmission. To be able to differentiate between the 2™ possible values 
n bits have, we would need, at least, 2™ states. A system with a smaller number of states wouldn't allow for a 
deterministic recovery of the data, although a probabilistic coding can be obtained (58j . 



V. QUANTUM STATE TRANSFER. 



The transfer of information from one qubit to another is the starting point of man y qu antum information applications 
and is a primitive that appears in teleportation and superdense coding [59l . l60l , l6l| . Particularly important is the 
quantum swap circuit (Fig. [21 left), the quantum generalization of the classical reversible XOR swapping. In the 
figure, we see the usual representation for the CNOT gate, with a dot on the control qubit and a © on the target. 
The circuit acts in three stages \x)\y) — ► \x(By)\x) — ► \x(By)\y(Bx(By) — ► \y)\x). The same applies to superpositions. 
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FIG. 2: Swap circuit. 

Figure [2] (right) shows how the circuit can be simplified if we are allowed to choose one of the input states, in this 
case choosing |0) for the second qubit. When controlled by |0), the CNOT operation is equivalent to the identity gate. 
The circuit on the right implements a quantum state transfer. The second CNOT gate is essential for a complete 
transfer. The first step already gives |x)|x), but, without the last CNOT, the upper qubit is still entangled to the 
lower line and we have an entangling gate instead of a transfer in the proper sense. 

This qubit state transfer can be extended to qudits generalizing the quantum swap circuit and performing a similar 
simplification (Fig. [3]). Here, qudits arc represented as thicker lines with their dimension d written at the beginning 
of the line. The control qudit is represented by a dot with a vertical line going to the controlled gate on the target 
qudit. 
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FIG. 3: Qudit state transfer circuit. 

The CX d gate can be decomposed in a number of ways. The easiest to see is the concatenation of C s X d gates, 
each controlled by the corresponding \x) state, so that CX d \x)\y) = C^ 1 ^ Xf)\x) \y). The control depends on 

different qudit states. So, each gate acts on a different subspace of the tensor product that gives the composite system's 
state x) d |0) and the order of the gates is not important, i.e. they commute. In figure 3] this qudit state control is 

represented by a circle containing the state number, and the X^ gate by a +m and the X^ gate by a — m. Although, 
strictily speaking, only modulo d addition and subtraction give a unitary evolution, for HDMA simple addition and 
subtraction, without the circularity property, will suffice. This can be an advantage. In many physical systems qudits 
are implemented restricting to only a few states of higher-dimensional systems (even infinite-dimensional spaces) and 
addition and subtraction arc easy while modular arithmetic is not. For instance, if the qudits are encoded in the 
orbital angular momentum of photons, the state number can be easily increased or decreased by a fixed number using 
holograms [62j|, while there is no evident method for modulo d operations. 
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FIG. 4: Expanded qudit state transfer circuit. The +0 and -0 gates have no effect and can be omitted. 
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In this application the main concern is on an n qubits to qudit state transfer, and we will work with qudits such that 
d = 2". In fact, n qubits are a possible embodiment of a power of two-dimensional qudit. The multiplexer will convert 
this qudit into a more compact form. From that point of view, it is better to think in terms of a binary decomposition. 
For qudit state \x), with x n -ix n -2 ■ ■ ■ x\Xo the binary string for x, we will define the sets Si = {\x) : x div 2 l is odd 
}, where a div b denotes the quotient of the division of a by b. The C gate is a gate, controlled by the 

value of the i-th digit of the binary expression of the qudit state. Here, a state \x) d acts on a distributed way, and 
the +x sum is done by powers of two. After the n steps the sums only happened when there was a 1 in the binary 
decomposition, and each |x) has done a +x sum in the form +a; n _ 1 2 n_1 + x„_ 2 2™~ 2 + . . . + X\2 + x . Fig. [5] shows 
the quantum circuit using a square with the bit position index in the control qudit. 
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FIG. 5: Qudit state transfer with a binary expansion in the control. 



This circuit gives a decomposition where the number of gates has been reduced from 2™ to n and has an intuitive 
interpretation in terms of qubit controlled gates. The procedure can be translated to any base I expansion and produce 
circuits for state transfer between logid /-leveled systems and a qudit, logid steps, for d a power of I. 



VI. QUANTUM MULTIPLEXER. 



At this point, all the elements of the quantum multiplexer are given. The scheme will consist of a n qubits to qudit 
state transfer at the transmitter side, and the inverse qudit to n qubits state transfer at the receiver side. The transfer 
will be done qubit by qubit, by means of partial state transfer circuits, which can be written as pairs of entanglcr and 
correlation eraser gates, similar to the |x)|0) — > \x)\x) and \x)\x) — > \0)\x) pair that appears in qubit state transfer. 

The gates of the circuit of Fig. [5] can be put in terms of these partial transfer subblocks if the gates are reordered. 
This reordering is valid because some of the gates commute. The last C Sn - 1 X^ n _ 1 will only have an effect on states 
\x) d with x > 2 n ~ 1 . The input state for the lower line is |0) d . If we exclude the first gate, even all the other gates 
combined cannot increase the value of \0) d up to that number. So, we can move the subtraction gate near to the 
C n ~~ L XS' n _ 1 gate. We can recursively apply this reasoning until we find a convenient reordering for the MUX gate. 
Looking back at the construction of Fig. [TJc we can give the complete multiplexer and demultiplexer scheme for 
HDMA (Figure©. 




FIG. 6: Quantum multiplexer and demultiplexer schemes. 



Two types of gate arc used: qubit controlled addition and subtraction modulo d over the qudit, CX^ and CXfiJ , 
and qudit controlled NOT, C *Xf . The number i on the qudit control line, for a qudit state \x) d , is the i-th. digit 
of the binary representation of x. The right part of the circuit, on the receiver side, implements the inverse qudit 
transfer from \ip) d to the qudit formed by the global state of the n qubits. 

The separation in partial state transfer gate pairs is important when it comes to the scaling of the solution. The 
same configurable block is valid for all the channels. An additional user can be added with an extra partial state 
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transfer and an erasure at both sides of the transmission. If the qudit is a virtual collection of states from an 
infinite-dimensional space, as in optical angular momentum qudits, the qudit line can be kept and the system can 
accommodate a different number of users without a new qudit design. 

What's more, each of the CX^ gates acts only on the value of one of the digits of the binary expansion of \x) d , 
different for each partial transfer, and the effect on the qudit is ignored by all of the qudit controlled CNOT gates 
that are associated to the other qubits. This means that the multiplexing and demultiplexing blocks for different 
channels commute and we can add or recover a channel at any point of the transmission, instead of multiplexing or 
demultiplexing only at two fixed points. 

VII. EXAMPLE. 

Suppose a local network with three users that can only have one output to the network. Following the architecture 
of the previous section, the multiplexer circuit of figure [7] transfers the state to the qudit line, and recovers the original 
channels at the receiver. 




FIG. 7: Quantum multiplexer for 3 qubits. 

The operation can be divided in partial state transfers for each of the channels. First we transfer the state of the 
first qubit onto the qudit (with |0) 8 for |0), and |4) 8 for |1)). 



|^ 2 )|^i)|Vo)|0) 8 = (a 2 |0) +/3 2 |l))|^i)|^o)|0} f 



a 2 |0)|^i)|^o}|0) 8 +/3 2 |l)|V'i}|V'o}|4) s 



(1) 



The next gate will erase the correlation to the original qubit, \ip2), 
C S2 x? 



a 2 |0)|^ 1 )|Vo)|0) 8 +/3 2 |0)|Vi)|^o}|4) 8 = |0}|Vi)|Vo)(a 2 |0) 8 + /3 2 |4) 8 ) = |0)(ai|0) + /3 1 il))|Vo)(« 2 |0} 8 + /3 2 |4> 8 ). 

(2) 



The same process can be aplied to the qubit \ipi): 



CA'I 



|0)(a 1 a 2 |0)|Vo)|0} 8 +ai/3 2 |0}|Vo)|4} 8 +/3ia 2 |l}|Vo)|2) 8 +/3i/3 2 |l}|Vo)|6) 8 ). 



(3) 



Now we have four states. For \2) and |6), 010 and 110 in binary, there is a 1 in the second position, while the others 
have a 0. So only in these cases, for which the qubit in |1), the state suffers a transformation (into |0)) and the 
correlations are erased. 

C ^ 1_ |0)|0)K» )(a 1 a 2 |0) 8 + « 1 /3 2 |4) 8 +/3 1 a 2 |2) 8 +/3 1 /3 2 |6} 8 ). (4) 
The partial state transfer from the |V>o) qubit completes the encoding of all the information into the qudit. 

cx a 

-4 |0)|0)( a ai« 2 |0)|0) 8 +o «i/? 2 10> |4) 8 + a {3 ia2 \0)\2? + a /3i/3 2 |0)|0)|6) 8 

+ /3 aia 2 |l)|l) 8 +/3 «i/3 2 |l)|5) 8 +/3o/3i« 2 |l)|3) 8 +/3o/3i/32|0)|l)|7) 8 ). (5) 

Now, there are four qudit states that trigger the erasure, one for each state affected by the |1) part of the qubit. 

c Sl xf 



|0)|0)|0)(a 2 aiao|0) 8 +a 2 aift|l) 8 +a2/3iao|2) 8 ^^^ 



After the measurement, we have a state that is equivalent to the original three qubits, \ip) b — ^2)^1)^0) 
(a 2 |0) +/? 2 |1)) ® MO) ® (a |0) + A>|1»: 



(6) 
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|^) 8 =a 2 a 1 a |0} 8 +a 2 a 1 /3 \l) 8 +a 2 /3 1 a |2} 8 +a 2 /3 1 /3 |3} 8 +/3 2 a 1 a |4> 8 +/? 2Q!l /3o |5) 8 +/3 2 /3 1 a |6) 8 +/3 2 /3 1 /? |7} 8 . 

Once all of the input channels are put to |0), we can measure them to make sure the encoding happened without 
errors. If a |1) is found, there was an error. 

Demultiplexing at the receiver is achieved by applying the inverse operations. |O}|O)|O)|-0} 8 , after the C "Xf gate 
becomes, 

CS ^ 1 |0)|0)( « 2ai a |0)|0) 8 +a 2 a 1 /3 |l}|l) 8 + a 2 /3 1 «o|0)|2) 8 + a 2 /3 1 /3 |l)|3) 8 

+ /3 2 a iao |0)|4) 8 +/3 2 a 1 /3 |l)|5) 8 +/3 2 /3 1 a |0)|6) 8 +/3 2 /3 1 /3o|l)|7) 8 ). (7) 

The CXf gate erases the traces of |V?o) in the qudit. 

-A |0)|0)( a 2 aia |0)|0) 8 +a 2 ai/3 |l)|0) 8 + a 2 /3ia |0)|2} 8 + a 2 /3i/3 |l)|2) 8 

+ /3 2 a iaQ \0)\4) s +/3 2 a 1 /3o|l}|4) 8 + /3 2 /3ia |0)|6} 8 +/3 2 /3 1 /3o|l)|6) 8 ). (8) 

The four qudit states that remain can be extracted as a common factor and we have 0}|0)(ao|0) +/?o|l))(a 2 ai|0) 8 + 
a 2 /3i|2) 8 + /3 2 ai|4) 8 + /9 2 /?i |0> |6> 8 ) . Notice that, at this point, channel is again independent from the rest of the 
channels and from the qudit. After erasing the correlations, measuring the state of the qudit would destroy the 
information of the rest of the users but not channel 0. It is evident from the example that the destinations need not 
to be at the same point. We can think of a network where the qudit delivers each channel at a different point of its 
path to the last receiver. We can repeat the process until all of the original channels are recovered. 

To get second qubit, we apply the second binary position controlled CNOT gate, 

C — £ |0)(a 2 a 1 |0)|^o)|0} 8 +a 2 /3 1 |l)|^o)|2} 8 +/3 2 ai|0}|7Ao)|4} 8 +/3 2 /3 1 |l}|7Ao}|6) 8 ). (9) 

If we were to measure in this moment, the state of \tpi) would be affected by the qudit state, as they are still entangled. 
In order to avoid that, we erase the correlation. 

C -A |0)|^)|V>o)(a2|0) 8 +/? 2 |4) 8 ). (10) 

We already have the last qubit encoded in the qudit state, with |0) 8 corresponding to logical |0) and |4) 8 corre- 
sponding to logical |1). The last two gates will transfer this state to a two-dimensional system, more adequate for the 
quantum gates at the destination quantum computer. Although it is not really necessary to measure the qudit state 
it can serve as an additional check for the correct operation of the system. If we find any state other than |0) 8 , there 
was some problem, like an eavesdropper or decohcrcncc, during the transmission. 



VIII. DISCUSSION. 



Starting from quantum state transfer, a quantum multiplexing scheme for multiple access quantum communications 
can be derived. HDMA broadens the options in quantum multiple access and gives a circuit for n qubits to qudit and 
qudit to n qubits conversion. Quantum multiplexers can be useful whenever such a conversion is needed. The two 
clearer examples are the communication of qubits between distant nodes in a quantum network and quantum buses 
inside a quantum computer. They are related communication problems, each one at a different distance scale. 

In quantum networks we need a compact mean to take full advantage of the usually scarce communication resources. 
Remote quantum computers can be connected by intermediate qudit channels. The second problem is one of quantum 
computer architecture. In a complete quantum computer, quantum buses are needed to connect the different quantum 
registers, or to take the qubits from the quantum memory to the quantum processor. In both cases we can take 
advantage of the fact that during the pure communication step no information processing is needed. 

Quantum information must be encoded into a physical system. From the desiderata of properties of such a system 
must have [63j, there are two somewhat contradictory criteria. Quantum information units, be them qubits or qudits, 
should be resilient to decoherence and, at the same time, allow for the construction of efficient quantum gates. The 
loss of quantum superposition decoherence brings about can destroy one of the key features from which quantum 
computers get their exceptional computing properties. Without efficient, controlled interaction between qubits, no 
computation is possible. But, as a rule, the easier it is to have an interaction with a quantum system, the greater the 
effect of decoherence is. 
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A good example is the one of photonic qubits. Photons are especially well suited for long distance quantum 
communication. The success of existing quantum optical networks, such as those used in quantum cryptography, owes 
much to the large coherence time of photons. Photons' resistance to decoherence stems from their particularly weak 
interaction with the environment and with other photons. This very same feature makes it difficult to build efficient 
photonic gates. This tradeoff between coherence time and gate construction is a constant in the search for physical 
systems to implement quantum computers 

The existence of a quantum multiplexer permits to have one kind of information unit for the quantum operations, 
and another one for the transmission. Although some interaction is needed for the state transfer, the total number 
of gates is only four for each qubit, two at the multiplexer and two at the demultiplexer, and, then, the transfer of 
the information into a different system can be done with another encoding in a less sensitive to decoherence system. 
Later, a more interacting form of information can be fed into the quantum gates for the processing. 



A. Hilbert space distribution of the channels' information. 

The whole process can be seen as a redistribution of the probability amplitude in the qudit. In the first step \0} d 
has a probability of 1. As the different qubits are encoded, the state is diffused through the Hilbert space, occupying 
2 m states at the m-th step. Figure [5] shows the branching process that distributes the original information into the 
c?-dimensional Hilbert space. Each column corresponds to a new partial transfer/erasure pair. The coefficients of each 
of the qudit states can be reconstructed by multiplying the qubit coefficients that are picked up on the branches on 
the way to the state. 
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„ |0> 
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FIG. 8: Qudit state branching in the 2 n -dimensional Hilbert space. 



The final state will be 



d-l /n-l 



(ii) 



fc=0 \i=0 



where bi is the z-th binary digit of k. The coefficients are the same of the binary expansion of k, with as in the place 
of Os and /3s in the place of Is. 

This multiplexing can also be described in terms of subspaces of the whole qudit space. Each of the n qubits is 
encoded in one half of the d-dimcnsional Hilbert space of the qudit. The state of the i-th qubit, \ipi), will be mapped 
into two orthogonal subspaces that divide the qudit space into two. There are two subspaces; states in Sf represent |0) 
and states in Sj indicate a qubit in |1), with S? 1 S} and Sf U S} = H d , for H d the global Hilbert space of dimension 
d. The subspaces are spanned by the states with a or with a 1 in the i-th digit of the binary representation of the 
number of the state, so that Sf = {\x) : x div T is even} and S\ = \\x) : x div 2 l is odd}. 

At each multiplexing stage all the states are divided into two components, one for the new qubit's |0) and another 
one for the |1). The number of occupied states is doubled with each user. At the end of the multiplexing process, the 
information of the n qubits is distributed among the 2™ states of the qudit. The demultiplexing combines the states 
again, transferring the probability amplitudes that gave the separation into the recovered qubit. Each state of the 
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qudit target space can be seen as the intersection of the subspaces that have at their corresponding indices the binary 
representation of the state number, 

n-l 

\x)={]S*, (12) 

i=0 

for &„-i6„_2 ■ ■ - bo the binary string that represents x. 

The probability amplitude associated with a channel's |0) and |1) states will be distributed through a different 
number of states depending on how many other channels there are. The mapping occurs in two steps. First, entan- 
glement between the qubit and the target qudit subspacc is created in the 2 n+1 -dimcnsional space of the qubit/qudit 
joint space. Later, the spaces are separated by erasing the correlations so that the reduced density matrix of the qudit 
system has the information formerly in the qubit. 

A similar spreading of one qubit state through a larger multidimensional subspacc is found in multilevel encoding 
[64| . In this case, the spreading is a mean to fight decoherence. We can imagine certain forms of decoherence as a 
multiplexer whose inputs are a qubit channel and n — 1 other channels representing the degrees of freedom of the 
environment that can couple with the qubit, in a line similar to that of the 'caricature' model of decoherence as CNOT 
gates with the environment of [65| . If the subspaces are properly chosen, the unknown effect of the environment won't 
prevent us form recovering the qubit, in the same way that adding or dropping other channels at arbitrary points 
does not impede extracting the desired qubit from the qudit just by applying the corresponding partial state transfer 
and erasure pair of gates. Multilevel encoding can also give efficient gates to operate on the individual qubits while 
they are still in the qudit. 

B. Multiplexers in quantum communication. 

Up to this point, we have considered the n qubit channels to be independent, and an intuitive product state 
interpretation arises. If the qubits are entangled, everything still holds, since, from the beginning, we have studied 
multiplexing as a qudit to qudit state transfer. The given circuits already take the n-qubit system as a whole. The 
proposed quantum multiplexer scheme is still valid in quantum netorks with applications where different channels can 
be entangled . From the basic quantum communication perspective, though, it will usually be easier to think of each 
channel as a separate entity, as entanglement docs not usually appear on communication between different channels. 
When multipartite entanglement is needed, it is usually preferred to have an ealier stage of entanglement distribution, 
or flexible entanglement distribution networks (66l . Wi\ . These proposed networks usually have a central node that 
distributes correlations among the users. When multipartatite entanglement is needed entanglement swapping schemes 
are used [H, HI] . 

Many existing quantum information applications can be seen under a new light as a case of quantum multiplexing. 
In classical information transmission through a quantum network the erasure of the original qubit is not necessary. In 
that case, only the partial state transfer gates are needed at the transmitter. The final state will be only one of the 
2™ possible values. Thus, at the receiver, we could skip the demultiplexing gates and proceed with a measurement, 
or include some Si controlled NOT gates if we want to generate multiple qubits carrying the classical information. 

If we have two channels sending classical information, we only need a +2 and a +1 gate controlled by the first and 
second bit respectively. One possible embodiment of the qudit is a Bell state. Then, the contents will be sent as 
| 0)4 = JooHjm |1)4 = fflHn> ] |2)4 = M+p> or | 3 )4 = Mil f or | >|0>, |0)|1), |1)|0), and |1)|1) respectively. The 

CX% gate corresponds to a CNOT on the second qubit of the Bell pair, and the CX\ to a controlled sign shift, CZ, 
on the same qubit. The CZ operation is defined as CZ\x) = (— l) x \x), which changes the sign of |1) states. Both 
operations can be done without the presence of the first qubit. So, it is possible to send the first qubit in advance 
and include both channels in one qubit. This is exactly what happens in superdense coding. 

This economy of qubits cannot be extended for quantum information transmission. If a superposition exists, we 
must erase the correlations to the original qubit channels. Instead of the whole qudit, only one half of the system is 
available, and the state cannot be separated using the present qubits alone. Measuring the n channels would destroy 
superposition. Keeping data in a quantum memory would separate the states in a larger Hilbcrt space, with effects 
akin to those of decoherence. As each qudit state would be entangled to different states of the "environment", here 
the quantum memory, interferences in the recovered qubits would be prevented. 

The two qubits must be interpreted as a four-dimensional system. For multiple systems, when no entanglement is 
present, each system can be studied separately, and the n bits of classical information n qubits carry can be asigned 
one bit to each qubit. If there is entanglement the n bits of information are associated to the joint state [7(|. In some 
cases, the information can even be distributed through the Hilbcrt space in such a way that no single system, on its 
own, can be said to carry one bit of information. In maximally entangled states, like the Bell pairs, the information is 
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on the joint system. In supcrdense coding the information is encoded on the whole qudit. We can act on the encoding 
even if half of the system is not present, but at the price of loosing the capacity to send superpositions. 

C. HDMA, orthogonality and multiple access. 

The motivation behind multiplexing is sharing a scarce communication resource, usually at the cost of an increase 
of complexity in another domain. To avoid interference between users, the signals that transmit the information must 
be orthogonal. 

In quantum information, qubits are given by systems with two orthogonal states that represent |0) and |1). The 
orthogonality, here, guarantees that there is no interference between the states. The schemes of classical multiple 
access can be used to achieve this orthogonality. Photonic qubits are quite illustrative to this respect. One example 
are time-bin qubits [7l|, [72|, [7|[ and qudits [74| , where a pulse is divided into a superposition of two or d pulses with 
a long enough temporal separation so that they can no longer interfere. This can be interpreted as a form of TDMA. 
A spectral separation similar to FDMA/WDMA has also be proposed for quantum information units l75l. ITp . [77| and 
there are experiments where qubits have been encoded in the sidebands of phase modulated li ght 1 781 1 73 . |80| . In dual 
rail and polarization encoded optical qubits [8l|, the orthogonal modes are separated paths [83.183^. a form of SDMA, 
and different polarizations [84l |85|. like in PDMA. In all those cases orthogonality is used as a separator for logical 
values. The same degrees of freedom that can be used for this separation can be employed to combine channels. 

There is also a plethora of photonic nonclassical states, each with its own special characteristics [86|, H3 ■ Some 
examples are photon number states, or coherent and squeezed states. We also have at our disposal a great variety 
of operators that define the observables of photon modes, which present diverse uncertainty relations between non 
commuting observables. Quadrature operators, for instance, give analogues to position and momentum observables, 
and we can measure, among others, the number of photons, and the phase of the field. Each set of states has its own 
orthogonality properties that can serve as the base of a new multiple access scheme. 

There exist many connections between qubit and qudit encodings and orthogonal states and classical multiplexing, 
modulation and symbol encoding. Different photon number states can encode qubits, like in single-rail encoding 
[H, Us!, in a w ay n °t unlike the classical different voltage level assignements to represent different symbols. It is 
also possible to create qudits where the number of photons gives the state number, with photon number state |fc) 
corresponding to the \k) d qubit state, or with more complex correspondences. This representation could be the base 
of a HDMA system. In fact, a similar energy-based separation has been proposed for classical information as Power 
Division Multiple Access [90[ . 

Continuous signals can be decomposed into in-phase and quadrature components. This decomposition is at the 
origin of classical quadrature modulation schemes, such as the modulation with multilevel symbols of QAM (quadra- 
ture amplitude modulation), and gives related quadrature multiplexing strategies [9l|. Quantum information with 
continuous variables is usually based on the quadratures of a mode. With these canonical operators the methods of 
classical communications can be employed l92l |93| . Qubits and qudits can be encoded into the infinite-dimensional 
Hilbcrt space of the canonical coordinates of photon modes [94j |. opening the door for usage in multiple access. Other 
classical modulation-related strategies, like multicarricr modulation multiple access based on OFDM (orthogonal fre- 
quency division multiplexing) [95l. |96|. are much used in wideband systems and modern wireless networks. A quantum 
extension could be derived relating different subspaces to the various subcarriers. 

There are also schemes that encode qubits in two near orthogonal coherent states [97], [H, H^] . As there are infinite 
coherent states with an almost null overlap, they seem fit to quantum multiplexing scenarios where the same channel 
can be used for any number of users, choosing a new coherent state when a new user joins the channel. This multiple 
access philosophy can mimic classical CDMA networks with channel overloading. In those networks, almost orthogonal 
codes permit to accommodate an increasing number of users, at the cos t of a degradation in the transmission quality 
that is proportional to the user number at a particular time jlOOl . Il0l| . The greater the number of users, the more 
difficult it becomes to find states with a small overlap. It would also be interesting to reproduce the same behaviour 
with an imperfect state transfer circuit that maps n qubits into a d < 2™ qudit. The given quan t um mult iplexer has 
some common features with certain forms of channel coding and quantum data compression [l02l Il03l . Il04j . Methods 
for efficient channel coding could be adapted for multiplexing to give multiple access scenarios with a flexible upper 
bound on the number of users. 

Optical angular momentum, OAM, is also a promising incarnation for qudits [l05l Il06l . Il07| | and a good candidate 
for optical multiplexing, carrying the information of many channels in a single photon. Optic al angular momentum 
in optical vortices has already been used for multilevel classical communication jlOSi Il09l Ill0| . 

More generally, any observable with many incompatible outcomes can give rise to new multiple access schemes. 
The principle is the same as the one of qubit design, finding orthogonal states. Other systems will have their own 
observables, equivalent or not to photons' operators. 
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D. Overview on HDMA 



HDMA can be seen as a generalization that encompasses all other multiple access schemes. HDMA has a strong 
connection with CDMA. CDMA is the prevailing multiple access model in third generation mobile radio networks, 
and has established itself as one of the most important classsical multiple access technologies. In CDMA, users exploit 
the orthogona lity, or near orthogonality, of certain codes to share the same band of the spectrum at the same time 
[ 1 1 lL 111 j . Ill 3f | - Among other advantages, CDMA offers an improved behaviour against noise and a dynamical limit 
for the number of users, with a graceful degradation when the number of channels that can be perfectly separated 
has been exceeded. TDMA and FDMA can be put as special cases of CDMA. The formalism of CDMA makes use of 
the orthogonality of signals in the Hilbert space. The main different between the CDMA and HDMA is the point of 
view. HDMA stresses some aspects that are often overlooked in the standard formulation of CDMA, like the complex 
nature of the elements of the Hilbert space, and the interpretation of coding and decoding in terms of subspace 
projections. In our multiplexer there are also considerations that are not taken in classical systems. The first point 
of divergence is the presence of entanglement, which makes it necessary to erase correlations to be able to dispose 
of the information in the qubits. The second difference is the no-cloning prohibition in quantum information, which 
difhcults the recovery at the receiver. Instead of having one copy for each output channel, we need a sequence of gates 
to extract the information for each destination and erase the correlations with the common channel (the qudit). 

The treatment under the HDMA framework unifies the study of multiple access techniques and can be a useful 
abstraction when comparing systems. It is common to find qudits that com bine orthogonality in more than one domain. 
Some examples are transverse momentum and p osition entangled qudits [l!4l | , single photon implementations of two 
qubits using spatial a nd po larization modes 1 1 51 ] or hyperentanglcd photons, with polarization, spatial mode, and time 
energy orthogonality [116j . This also happens in classical systems, where hybrid multiple access methods appear and 
different domai ns are used in the separation of uplink and uplink channels, or duplexing, and the separation of channels 
in multiplexing [l!7l | . HD MA e mphasizes the eq uivalence of these systems with others wit h qu bits implemented only 
in the temporal (TDMA) jll8l |. spatial (SDMA) [119L Il20| or optical angular momentum 121 degree of freedom. 

Multiplexing is a process of re-encoding, and can be understood as a state transfer. The same information is put 
together in a channel that exhausts the more scarce resource, at the cost of another resource that is not so limited. 
This tradeoff appears in all multiple access systems. For instance, in optical networks, where fibre links are a precious 
resource, multiplexers take many channels into one link avoiding the costly deployment of optical fibre. There are 
multiple equivalent systems for qudits. The more trivial cmbodiemcnt of a d = 2" qudit is n qubits in n channels. For 
information transmission we prefer more economical encodings, like OAM qudits that can send n qubits in a single 
photon without increasing the time span or the number of spatial modes. A new important resource in quantum 
communications is the coherence time. Inside each quantum computer, relatively easy interacting qubits are desirable 
to perform the quantum algorithms, but, during the transmission, decoherence resilient qudits are better, as the 
only interactions occur at the multiplexer and demultiplexer, and maybe inside quantum repeaters. Other issues that 
should be taken into account include error corr ection, an d fault tolerance. A single qudit is more vulnerable to photon 
loss problems, but with error correction codes [l22l Il23l | this and other problems can be overcome. 

We have presented a quantum version the multiplexer and demultiplexer gates that appear in communication 
networks and in the inner architecture of quantum computers. These circuits can be better understood in terms of a 
qudit state transfer, where the particularities of quantum information are taken into account. The explicit circuit is 
formed by a group of n subunits that define the inclusion and extraction of each user into the channel and erase the 
contents of the qubit to avoid undesired entanglement. The HDMA scheme gives a framework to compare different 
multiple access proposals and to derive new multiple access methods. With it, it is possible to gain some insight 
into qubit state separation and coding issues. Hopefully, HDMA will improve the potential of new quantum networks 
where the quantum information of many users will be transmitted sharing the existing network resources for a more 
efficient distribution. 
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